package com.ly.algorithm.leetcode.hashtable;

/**
 * @Classname Problem389
 * @Description
 *
 * 给定两个字符串 s 和 t，它们只包含小写字母。
 *
 * 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
 *
 * 请找出在 t 中被添加的字母。
 *
 *  
 *
 * 示例 1：
 *
 * 输入：s = "abcd", t = "abcde"
 * 输出："e"
 * 解释：'e' 是那个被添加的字母。
 * 示例 2：
 *
 * 输入：s = "", t = "y"
 * 输出："y"
 * 示例 3：
 *
 * 输入：s = "a", t = "aa"
 * 输出："a"
 * 示例 4：
 *
 * 输入：s = "ae", t = "aea"
 * 输出："a"
 *
 *
 * @Date 2020/12/19 23:23
 * @Author 冷心影翼
 */
public class Problem389 {

	public static void main(String[] args) {
		Solution389 solution389 = new Solution389();
		char theDifference = solution389.findTheDifference("abcd", "abbcd");
		System.out.println(theDifference);
	}

}


class Solution389 {
	public char findTheDifference(String s, String t) {
		char[] sc = s.toCharArray();
		char[] st = t.toCharArray();
		for(int i=0;i<sc.length;i++) {
			st[0]  ^= sc[i];
		}
		for(int i=1;i<st.length;i++) {
			st[0]  ^= st[i];
		}
		return st[0];
	}
}